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Abstract. We introduce and study varions notions of completeness of translation-invariant ideals in groups. 

In this paper we introduce and study various notions of completeness of translation-invariant ideals in 
groups. Those completeness notions have topological, measure-theoretic, or packing nature. 

<N 

Ch ! 1. The ideal of small subsets in a group 

A proper family X C V(G) of subsets of a group G is an ideal if X is closed under taking subsets and 
unions. An ideal X on G is translation-invariant (briefly, invariant) if xA E X for each x € G and A € X. 
Each group G possesses the trivial ideal Xq = {0} and this is a unique invariant ideal on a finite group. 
. Each infinite group G possesses the invariant ideal J- consisting of all finite subsets of G and this is the 
\ smallest invariant ideal containing a non-empty set. 

A less trivial example of an invariant ideal is the ideal of small sets. A subset A of a group G is called 

• large if FA = G for some finite set FcG; 

• small if for each large set B C G the complement B \ A is large. 

It follows from the definition that the family <S of small subsets is an invariant ideal in G. 
Small sets admit a topological characterization. 

. Theorem 1. For a subset A of a group G the following conditions are equivalent: 

CN ■ 1) A is small; 

2) for any finite set F C G the complement G \ FA is large; 

3) A is nowhere dense with respect to some left-invariant totally bounded topology on G. 
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A topology r on a group G is totally bounded if each non-empty open set U G r is large. 

Proof. The equivalence (1) (2) was proved in [5], [6]. 

(2) (3) Assuming that A C G satisfies (2), observe that the topology 

r = {0} U {U C G : U D G \ FA for some finite F C G} 

on G is left-invariant and totally bounded. The set A is closed in (G, r) and has empty interior. Otherwise 
we could find a finite subset F C G with G \ FA C A. Then for the finite set F e = F U {e} we get 
F e A = FA U A = G, which contradicts (2). 

(3) =>■ (2) Assume that a subset A C G is nowhere dense in some totally bounded left-invariant topology 
r. Then for every finite F C G the set FA is nowhere dense in (G, r) and hence the complement G \ FA 
contains some open set U G r. Since r is totally bounded, U is large in G. Consequently, there is a finite 
subset B C G such that G = BU C B(G \ FA) C G, witnessing that (2) holds. □ 

By or |12|, 1.3, 9.4], on any group G there exists a totally bounded left-invariant topology r, which 
is Hausdorff and extremally disconnected. The latter means that the closure of each open subset of (G, r) 
is open. This result of I.Protasov implies the following description of the ideal of small sets. 

Theorem 2. The ideal S of small subsets of any group G coincides with the ideal of nowhere dense subsets 
of G endowed with some Hausdorff extremally disconnected left-invariant topology r s . 
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Proof. According to [H] or (T21 1.3, 9.4], the group G admits a Hausdorff extremally disconnected totally 
bounded left-invariant topology r. Let t s be the topology on G generated by the base 

B = {U\A : u g r, A G S}. 

Let us show that the topology r s is totally bounded. Given any basic set U \ A G B, use the total 
boundedness of the topology r in order to find a finite subset F C G such that G = FU. Since the set A 
is small, for the finite set F there is a finite set E C G such that i?(G \ FA) = G. Now observe that 

EF(U \A)D E{FU \ FA) = E(G \ FA) = G, 

witnessing that the set U \ A is large. 

Applying Theorem [H we conclude that the ideal A4 of nowhere dense subset of the totally bounded 
left-topological group (G, t s ) lies in the ideal S of small sets. 

In order to prove the reverse inclusion 5cM,fix any small set S C G. It follows from the definition of 
the topology r s that S is closed in (G, r s ). We claim that S is nowhere dense. Assuming the converse, we 
would find a non-empty basic set U\A C S with U G r and A G S. Then the set U C A US' is small, which 
contradicts the total boundedness of the topology r. This completes the proof of the equality S = Ai. 

Now we check that the topology r s is Hausdorff and extremally disconnected. Since the topology r is 
Hausdorff, so is the topology r s D r. 

In order to prove the extremal disconnectedness of the topology t s , take any open subset W G t s 
and write it as the union W = Uigx(^i \ ^-i) °f basic sets Ui \ Ai G B, i G X. Consider the open set 
U = Uigx Ui G t and its closure U in (G, r). The extremal disconnectedness of the topology r implies that 
U G r C r s . It remains to check that W is dense in C7 in the topology t s . In the opposite case, we would 
find a non-empty basic set V \ A G B that meets U but is disjoint with W. The set V is open in r and 
meets the closure U of the open set U G r. Consequently, V n ?7 7^ and there is an index i G I such that 
V n Ui ^ 0. Then 

([/jnF\i)n (Ui \A,i)c(Uinv\A)r\W = ® 

implies that VdU C AuAi. But this is impossible as VnUi G r is large while the set AuAi is small. This 
contradiction shows that the set W is dense in U G t s in the topology r s . Consequently, the closure of the 
open set W in the topology t s in open and the left-topological group (G, t s ) is extremally disconnected. □ 

Problem 1. Is the ideal S of small subsets of the group Z equal to the ideal of nowhere dense subsets of 
Z with respect to some regular totally bounded left-invariant topology r on Z? 

In light of this problem, let us remark that each countable Abelian group G contains a small subset 
which is dense with respect to any totally bounded group topology on G, see [6]. 

2. 5-COMPLETE IDEALS 

In this section, given an invariant ideal I in a group G, we introduce an invariant ideal Sx called the 
S-completion of X. For two subsets A, B C G we write A Ci B if A \ B G X and A =% B if A Cx B and 
B Cj A. 

We define a subset A of a group G to be 

• X-large if FA =j G for some finite subset FcG; 

• Ismail if for each X-large subset L C G the complement L \ A is X-large. 
X-Small subsets admit the following characterization. 

Proposition 1. A subset A C G is X-small if and only if for every finite subset F C G £/ie sei G \ FA is 
X-large. Consequently, each small subset of G is X-small. 

Proof. The "only if" part follows immediately from the definition of an X-small set. To prove the "if" 
part, assume that G \ FA is X-large for any finite subset F C G. Given an X-large subset L C G we need 
to show that L \ A is X-large. 
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Find a finite subset F C G such that FL =% G. By our assumption, the set G \ FA is Z-large and hence 
E(G \ FA) =2 G for some finite set E C G. Consider the finite set EF and observe that 

EF(L \A)D E(FL \ FA) = x E(G \ FA) = x G 

and hence EF(L \ A) =% G witnessing that the set L \ A is Z-large. □ 

It follows from the definition that the family S% of all X-small subsets is an invariant ideal that contains 
the ideal X. This ideal S% is called the S-completion of the ideal X. An invariant ideal X in a group G is 
called S-complete if Sx = X. 

It is clear that for the smallest ideal Xq = {0} its iS-completion S% coincides with the ideal <S of all 
small subsets of G. 

Theorem 3. For any invariant ideal X the ideal Sx is S-complete. In particular, the ideal S = Sx is 
S-complete. 

Proof. The iS-completeness of the ideal S% will follow as soon as we check that each 5x-small subset A C G 
is Z-small. Given a finite subset F C G, we need to show that the set G \ FA is X-large. Since A is 
5i-small, G \ FA is iSj-large. So, there is a finite subset E C G such that G \ E(G \ FA) is I-small and 
then E(G \ FA) is X-large and so is the set G \ FA. □ 

Corollary 1. For any invariant ideal X C S we get Sx = Ss = S . 

The definition of the Z-small set implies that the 5-completeness is preserved by arbitrary intersections. 

Proposition 2. For any S-complete ideals X a , a G A, in a group G the intersection X = f] a£ ^X a is an 
S-complete ideal in G. 

3. The A/"-completion of an invariant ideal in an amenable group 

It turns out that the 5-completion Sx of an invariant ideal I in an amenable group G contains another 
interesting ideal Nx called the A/"-completion of X. 

Let us recall that a group G is called amenable if G has a Banach measure, which is a left-invariant 
probability measure fj, : V(G) — > [0, 1] defined on the family of all subsets of G, see [10 . By the F0lner 
condition |10[ 0.7], a group G is amenable if and only if for every finite set F C G and every e > there is 
a finite set E C G such that \EAxE\ < e\E\ for all x G F. Here AAB = (A\B)U(B\A) is the symmetric 
difference of two sets A, B. The class of amenable groups contains all locally finite and all abelian groups 
and is closed under many operations over groups, see (THl 0.16]. 

It is clear that for each Banach measure /i on an amenable group G the family of /i-null sets 

A/^ = {A C G : fi(A) = 0} 

is an invariant ideal in G. 

The following theorem suggested to the authors by I.V.Protasov shows that the ideals Af^ form a cofinal 
subset in the family of all invariant ideals on an amenable group. 

Theorem 4. Each invariant ideal I in an amenable group G lies in the ideal for a suitable Banach 
measure \jl on G . 

Proof. The Banach measure \x with D X will be constructed as a limit point of a net of probability 
measures (nd)d&v indexed by elements of the directed set V = T x N x X endowed with the partial order 
(F, n, A) < (E, m, B) iff F C E, n < m, and A C B. Here T is the family of finite subsets of the group G. 

To each triple d = (F, n, A) £ T) we assign a probability measure ^ on G in the following manner. 
Using the F0lner criterion of amenability [TO] 0.7], find a finite subset F& C G such that 

\E d AxF d \ 1 

; — : < — tor all x G b . 

F d n 
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Since A belongs to an invariant ideal, we can find a point yd G G \ F^ 1 A. Now consider the probability 
measure fid ■ V{G) — > [0, 1] defined by 

/ n\ \BC\F d y d \ , 
Hd(B) = r^-. for B C G 

and observe that fid(A) = 0. 

Each measure fid, d G X>, being a function on the family V(G) of all subsets of the group G, is a point 
of the Tychonov cube [0, 

By the compactness of [0, 1]^^, the net of measures (fid)d&v has a limit point fi G [0, 1]^( G ), see [TJ 
3.1.23]. This is a function : V(G) — > [0, 1] such that for each neighborhood 0(/i) of fi in [0, l]^^) and 
every do £ X> there is d > <io m ^ with //^ G 0{fi). 

We claim that // is a Banach measure on G with X C N^. We need to check the following conditions: 

(1) fi(G) = 1; 

(2) fi(A U B) = fi(A) + fi{B) for any disjoint sets A,B cG; 

(3) = ^(5) for every x G G and B C G; 

(4) = for each B £l. 

1. Assuming that /u(G) < 1, consider the neighborhood 0\{fi) = {rj G [0, l]^^) : 77(G) < 1} and note 
that in contains no measure fid, d G T>. 

2. Assuming that fi(A U B) 7^ fi(A) + fi(B) for some disjoint sets A, B C G, observe that 02(fi) = {rj G 

is an open neighborhood of fi in [0, lpG) 

containing no measure fid, 

deV. 

3. Assume that /j,(xB) 7^ /u(i?) for some x G G and B C G. Find n G N such that | < and 
consider the element do = ({x -1 }, n, 0) G P. Since /i is a limit point of the net (/id)d£V, the neighborhood 

OaM = {*? G [0, if (G) : max{|r ? (^) - |7?(^) - fi(xA)\} < 

of /x contains the measure fid for some d = (F, m,B) with d > do- 

Since C F, the definition of the set Fd guarantees that ^ d ^ d Fd ^ < ^ < ^. Then 

iMdC- 8 ) - Vd{xB)\ = J — L < 

< li^Ax- 1 ^! = [FrfAx-^rfl < 1_ < 1 
\Fd\ \F d \ m ~ n 

On the other hand, fid G O(fi) implies 

\fi d (B) - fi d {xB)\ > \fi(B) - n(xB)\ - \fi(B) - fi d {B)\ - \fi{xB) - fi d (xB)\ > * 

and this is a contradiction. 

4. Take any A$ G X and assume that fi{Ao) 7^ 0. Find n G N such that fi(Ao) > - and consider 
the element do = ($,n,Ao) G T>. Since is a limit of the net (fid)d&v, the neighborhood O(fi) = {77 G 
[0, : rj(Ao) > ^} contains the measure fid for some d = (F, m, A) > do in V. The choice of the point 
y d guarantees that F d y d n A C X d y d n A = and hence M d (A ) = = ^ ± □ 

Theorem U] implies that for an invariant ideal X in an amenable group G the intersection 

is a well-defined ideal that contains I. In this definition fi runs over all Banach measures on G such that 
X C A/^. The ideal Mx will be called the N -completion of the ideal X. An invariant ideal X is defined to 
be Af -complete if X coincides with its A/"-completion Mx- 
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The TV-completion TVr0} = Hu-^u of the smallest ideal X = {0} is denoted by TV and called the ideal of 
absolute null sets. The ideal TV is well-defined for each amenable group G. 

The following properties of TV-complete ideals follows immediately from the definition. 

Proposition 3. Let G be an amenable group. 

(1) For every Banach measure \i the ideal Mn is N -complete. 

(2) For any N -complete ideals X a , a E A, in G the intersection f] a£ ^X a is an M -complete ideal. 

(3) For each invariant ideal X in G the ideal M% is TV -complete. 

(4) Mi = TV for each invariant ideal X C TV. 

The S- and TV-completions relate as follows. 

Theorem 5. For any invariant ideal X in an amenable group G we get X C TVr C S%. In particular, 
MaS. 

Proof. Assume conversely that some set A € TVj is not Z-small. This means that there is a finite set F C G 
such that the complement G \ FA is not X-large. Consequently, the family X U (G \ FA) generates an 
invariant ideal 

J = {J CG:J ClU E(G \ FA) for some / € X and E € F}. 

By Theorem HI there is a Banach measure fi on G such that J C TV M . Then fi(G \ FA) = and hence 
n(FA) = 1 and fi(A) > 0. Now we see that X C Mx C TV M but A £ TV^, which contradicts the choice of 
AeM X - ' ' □ 

Corollary 2. Each S-complete ideal in an amenable group in TV -complete. 



4. Packing indices 

Let X be an invariant ideal of subsets of a group G. To each subset A of the group G we can assign the 
X-packing index 

X-pack(^4) = sup{|-B| : B C G is such that {bA}^^ is disjoint modulo X}. 

An indexed family {A^^b of subsets of G is called disjoint modulo the ideal X if Af, n Ap € X for any 
distinct indices b,/3 € B. 

If X = {0} is the trivial ideal on G, then we write pack(A) instead of {0}-pack(j4). 

For example, the packing index pack(2Z) of the set A = 2Z of even numbers in the group G = Z is 
equal to 2. The same equality X-pack(2Z) = 2 holds for any ideal X on Z. 

It should be mentioned that in the definition of the X-packing index, the supremum cannot be replaced 
by the maximum: by [2j, each infinite group G contains a subset A C G such that pack(A) > but no 
infinite set B C G with disjoint {bAj^g exists. 

To catch the difference between sup and max, for a subset A C G let us consider a more informative 
cardinal characteristic 

Z-Pack(A) = sup : B C G such that {bAj^B is disjoint modulo X}. 

It is clear that X-pack(A) < I-Pack(j4) and 

Z-pack(-A) = sup{/c : k < X-Pack(A)}, 

so the value of X-pack(A) can be recovered from that of X-Pack(^4). The packing indices {0}-pack and 
{0}-Pack were intensively studied in pQ, [2], [3], M- 

In fact, the X-packing indices Z-pack^) and X-Pack(^4) are partial cases of the packing indices X-pack n (A) 
and X-Pack n (A) defined for every cardinal number n > 2 by the formulas: 

X-pack n (^) = sup { \B\ : B C G such that {f]d:Ce [£]"} C X} 
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and 

X-Pack n (A) = sup {\B\ + : B C G such that {f]cA:Ce [B] n } C X] = 

ceo 

= mm{ K : V£ C G (\B\ > k => (3C G [B] n with f] cA <£!))}, 

cec 

where [B] n stands for the family of all n-element subsets of B. 

It is clear that Z-pack(vl) = Z-pack 2 (.A) andZ-Pack(-A) = Z-Pack 2 (yl). Also, Z-pack n (^4) < X-pack n+1 (yl) 
and Z-Pack n (^4) < Z-Pack n+ i(^4) for any finite n > 2. 

If X = {0}, then we shall write pack n (A) and Pack n (A) instead of {0}-pack n (A) and {0}-Pack n (^4). 

The following example show that the difference between the packing indices pack 2 (^4) and pack 3 (A) can 
be infinite. 

Example 1. The subset A = {n(n — l)/2 : n G N} of the group Z has pack 2 (A) = 1 and pack 3 (j4) = Ho- 
The latter equality follows from the observation that the family {2 m + ^4} mg ^ is 3-disjoint in the sense 
that (2 n + A) n (2 m + A) fl (2 k + A) = for any pairwise distinct numbers n,m,k G N. 

5. Packing-complete ideals 

It is clear that for each set A G I and finite n > 2 we get X-pack n (^4) = |G| and I-Pack n (A) = 
We shall be interested in ideals for which the converse implication holds. 

Definition 1. An invariant ideal X on a group G is called Pack n - complete (resp. pack n - complete) if X 
contains each set A C G with Z-Pack n (^4) > (resp. X-pack n (^4) > No). 

Since Pack n ( J 4) < Pack n+ i (A) , each Pack n+ i-complete ideal is Pack n -complete. 

Definition 2. An invariant ideal I on a group G is called P&ck <LU -complete if X is Pack n -complete for 
every n > 2. 

For each ideal X in a group G and every n > 2 we get the implications: 

Pack< w -complete => Pack n -complete => Pack2-complete => pack 2 -complete. 

The simplest example of a Pack <w -complete ideal is the ideal JV„. 

Theorem 6. For any Banach measure \i on a group G the ideal = {A C G : /^(A) = 0} is Pack <w - 
complete. 

Proof. We need to show that the ideal J\fu is Pack n -complete for every n > 2. Take any subset A C G with 
AT /i -Pack n (A) > N . 

This means that for any natural number m there is a subset i? m of size m such that //(feiAn- • -r\b n A) = 
for any distinct b±, . . .b n G -B m . It follows that 

i > K |J w)>ij = ^ ^) 

66-Bm 6GSm i»eBm 

and hence u(A) < [#7 = Since this equality holds for any m we conclude that u(A) = and hence 
A G A/^. □ 

Since the intersection of Pack <ii; -complete ideals is Pack <w -complete, Theorems [6] and [5] imply 

Corollary 3. An invariant ideal I in an amenable group G is P&ck <UJ -complete provided! is M -complete 
or S-complete. 

Thus for each ideal X in an amenable group G and every n > 2 we get the implications: 

iS-complete => A/"-complete =^ Pack <w -complete =^ pack 2 -complete. 
The amenability assumption is essential in Corollary [3l 



COMPLETENESS OF TRANSLATION-INVARIANT IDEALS IN GROUPS 



V 



Proposition A. If a group G contains an isomorphic copy of the free group F 2 with two generators, 
then G = AL) B is the union of two subsets with infinite pack 2 -index. Consequently, no ideal of G is 
pack 2 -complete. In particular, the ideal S of small subsets of G is not pack 2 -complete. 

Proof. Let a, b be the generators of the free subgroup F 2 C G. Choose a subset S C G that meets each 
coset F 2 • g, g € G, at a single point. We shall additionally assume that the singleton S D F 2 = {e} 
contains the neutral element of G. Each element of F 2 can be uniquely written as an irreducible word in 
the alphabet {a, a -1 , 6, Let F a be the set of irreducible words that start with a or a -1 . It is clear 

that F 2 = F a U (F 2 \ F a ) and thus G = A U B where A = F a S and B = G \ A = (F 2 \ F a )S. It remains to 
observe that the sets A, B have infinite pack 2 -index. 

Assuming that G contains a pack 2 -complete ideal X, we conclude that A, B € X and hence G = AUB E X, 
which is a contradiction. □ 



For an ideal I in a group G let Pack <w (X) be the intersection of all invariant Pack <w -complete ideals 
J C V{G) that contain X. If no such an ideal J exists, then we put Pack <w (X) = V(G). The family 
Pack <w (X) is called the Pack <w -completion on X. If Pack <tJ (X) ^ V(G), then Pack <w (X) is a Pack <CJ - 
complete ideal in G. 

By analogy, for every n > 2 we can define the Pack n -completion Pack n (X) of X. Corollary |3] guarantees 
that for an invariant ideal X in an amenable group G its packing completions Pack< w (X) and Pack n (X) are 
ideals lying in the Pack< w -complete ideal Mx- On the other hand, for a group G containing a copy of the 
free group F 2 , the packing completions Pack n (X) and Pack <tJ (X) coincide with V(G). 

The following theorem describes the inner structure of the Pack <w -completion. A subset A C V(G) is 
called additive if A U B for any sets A,B € A. 

Proposition 5. The Pack <aJ -completion Pack <aJ (X) of an invariant ideal I on a group G is equal to the 
union 



where Iq = X and I a is the smallest additive family containing all subsets A C G with infinite index 
Xfl-Pack n (A) for some (3 < a and n < u). 

Proof. The inclusion Pack <w (X) D X <W1 follows from the fact that each Pack <w -complete ideal which 
contains Xg for all /3 < a also contains X a . To show the equality we need to prove that X <W1 is a Pack <w - 
complete ideal if X <W1 ^ V{G). 

First we show that 1 <ull is Pack n -complete for each n > 2. Let A be subset of G with X <a;i -Pack n (j4) > 
Nq. It means that there is countable sequence (B m ) meuj of subsets B m £ [G] m such that for any subset 
C € [B m ] n the intersection HceC* CJ ^ e I< Wl and thus f\ec c ^ e ^a(m,C) f° r some countable ordinal 
a(m,C) < (j0\. Since the sequence (B m ) is countable and the sets B m and C 6 [-B m ] n are finite, there 
is a countable ordinal a such that a > a(m, C) for each m and each C. For this ordinal a we get 
X a -Pack n (A) > Ho- According to the definition of I a +i the set A € I a +i C X< w and thus X <Wl is Packn- 
complete for each n > 2. □ 

By analogy we can describe the Pack n -completion Pack n (X) of X. 
Proposition 6. The Pack n -completion Pack n of an invariant ideal I on a group G is equal to the union 



where Tq = X and T a is the smallest additive family that contains all subsets A C G with infinite index 
Xg-Pack n (A) for some j3 < a. 



6. Pack <t<J -COMPLETION OF IDEALS 




a<u)i 
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7. Some Open problems 

For an invariant ideal X in an amenable group G and every n > 2 we get the following chain of ideals: 

X C Pack 2 (Z) C • • • C Pack n (Z) C Pack n+ i(Z) C • • • C Pack <w (T) CjVjC <S Z . 

For the ideal I = S all these ideals coincide. What happens for the smallest ideal T$ = {0}? 

Problem 2. Are the ideals Pack n (2o), n > 2, in the group Z pairwise distinct? Do they differ from the 
ideal Pack <w (X )? Is Pack <w (X ) ^ A"? 

It should be mentioned that M ^ S for each countable amenable group, see [H 5.3]. 

Problem 3. Give a combinatorial description of subsets lying in the ideals Pack <w (Xo) and Pack„(Zo), 
n > 2. 

Each ideal of subsets of the group 7L can be considered as a subspace of the Cantor cube {0, 1} Z . So, we 
can speak about topological properties of ideals. 

Problem 4. Describe the Borel complexity of the ideals Pack <w (Zo) and Pack n (Zo) for n > 2. Are they 
coanalytic? Is the ideal N of absolute null sets coanalytic? 

Let us recall that a subspace C of a Polish space X is coanalytic if its complement A \ C is analytic. 
The latter means that X \ C is the continuous image of a Polish space, see [I]. It easy to show that the 
ideal S of small subsets of a countable group G is an F^-subset of V{G). 

By Corollary [31 for the smallest ideal Iq = {0} in an amenable group G its packing completion 
Pack <CJ (2o) C S. On the other hand, Proposition [J] implies that Pack <w (2"o) = V(G) if G contains a 
copy of the free group ■ 

Problem 5 (I.Protasov). Is a group G amenable if Pack <w (Xo) C 5? 
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